in this paper, we design a ptas for the case of identical parallel batch matchines with batch capacity and the number of machines both being constant 给出了当机器台数m及批容量b均为常数情况下的ptas算法
a ptas is designed for the problem when the batch capacity and the number of machines are both constant . 1 . definition and assumption definition l + o ( ) cost : each transformation potentially increases the objective function value by 1 + o ( ), we shall say it produces 1 + o ( ) cost 在以下两方面发展了brucker,foto等人的成果,一是工件具有了到达时间和分批加工的复杂状况,二是机器环境有单台机器变为同型机,并给出了它的一个ptas算法。